The Relationship Between AND/OR Search Spaces and Variable Elimination
نویسنده
چکیده
In this paper we compare search and inference in graphical models through the new framework of AND/OR search spaces. Specifically, we compare Variable Elimination (VE) and memoryintensive AND/OR Search (AO) and place algorithms such as graph-based backjumping and no-good learning, as well as Recursive Conditioning [7] and Value Elimination [2] within the AND/OR search space.
منابع مشابه
The Relationship Between AND/OR Search and Variable Elimination
In this paper we compare search and inference in graphical models through the new framework of AND/OR search. Specifically, we compare Variable Elimination (VE) and memoryintensive AND/OR Search (AO) and place algorithms such as graph-based backjumping and no-good and good learning, as well as Recursive Conditioning [7] and Value Elimination [2] within the AND/OR search framework.
متن کاملExploring the Students\' Hope Based on Coping Styles and Meanings of Life
Introduction: The aim of study was to explain studentschr('39') hope based on coping styles and meaning of life. The research method was descriptive-correlational and the statistical population of the study included all undergraduate students of Tehran University of Medical Sciences (TUMS) who were studying in the academic year 2009-2010. To determine the sample size, similar research studies ...
متن کاملReasons for Creation of Important and Sacred Numbers and Their Reflections in Architectural and Urban Spaces
This research was an attempt to study reasons for creation of some of the important and sacred numbers and their reflection in architectural and urban spaces. This subject matter is important because significant and sacred numbers were used in design and construction of a number of historical spaces. The research objective was to discover some of the reasons for formation of important and sacre...
متن کاملFORCED WATER MAIN DESIGN MIXED ANT COLONY OPTIMIZATION
Most real world engineering design problems, such as cross-country water mains, include combinations of continuous, discrete, and binary value decision variables. Very often, the binary decision variables associate with the presence and/or absence of some nominated alternatives or project’s components. This study extends an existing continuous Ant Colony Optimization (ACO) algorithm to simultan...
متن کاملPERFORMANCE OF DIFFERENT ANT-BASED ALGORITHMS FOR OPTIMIZATION OF MIXED VARIABLE DOMAIN IN CIVIL ENGINEERING DESIGNS
Ant colony optimization algorithms (ACOs) have been basically introduced to discrete variable problems and applied to different research domains in several engineering fields. Meanwhile, abundant studies have been already involved to adapt different ant models to continuous search spaces. Assessments indicate competitive performance of ACOs on discrete or continuous domains. Therefore, as poten...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2005